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integral can be explicitly evaluated in terms of the commoner functions) then 
as the mean/Q o{f(_f) for this distribution of f over.Q[^] we have 

As has appeared time after time in all periodicals having a department de- 
voted to mean values, when a problem is proposed in the indefinite form (A), 
different solvers introduce different laws of distribution, [each one the law 
appearing to him the most natural, or often enough, the law for which he can 
explicitly evaluate the integrals (2)]. These laws of distribution should be intro- 
duced explicitly as needed to make the problem definite. The possible laws of 
distribution are without number. 

There is no such thing as the correct solution of a problem stated in the in- 
definite form (.4). 

I make these quite obvious remarks for the sake of those persons who 
enjoy plunging into the whirl of the integrations without due meditation on 
the essential nature of the problem they are attacking. 
The University of Chicago, November 5, 1895. 



INTRODUCTION TO SUBSTITUTION GROUPS. 



By G. A. MILLER, Ph. D„ Leipzig, Germany. 



[Continued from September-October Number.] 



Systems of Intransitivity 3, 3. 

(a) By multiplying every substitution of one group by every substitution 
of the other group we obtain 



1. A group of order 36, viz : 



1 
abc 
acb 

ab 
ac 
be 



1* 
def 
dfe 

de 
df 

ef 



•'This notation indicates that every substitution on one side of the line is multiplied into every one 
on the other side. 
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2. A group of order 18, viz : 



1 
abc 
acb 



3. A group of order 9, viz : 



1 
abc 

acb 



1 

def 
dfe 
de 
df 
ef 



1 

def 
dfe 



(6) By making the identical substitutions in the two systems correspond 
we obtain 



4. A group of order 6, viz : 



5. A group of order 3, viz : 



1 
abc. def 
acb. dfe 
ab.de 
ac.df 
beef 



1 
abc. def 
acb. dfe 



(c) By multiplying the divisions according to a self-conjugate subgroup of 
one group into the corresponding divisions of the other we obtain 
6. A group of order 18, viz : 



1 


1* 


abc 


def 


acb 


dfe 


ab 


de 


ac 


df 


be 


*f 



•This notation Implies that the divisions of one column are to be multiplied into the corresponding di- 
visions of the other column, Thus, ab is multiplied into de, df, and ef. 
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Systems of Intransitivity 2, 4. 
There are five transitive groups of degree four, viz : 

(abcd)all, (abcd)pos, (aocd) 8 , (abcd) i , (abcd)cyc 

(abcd) B = l ac ab.cd abed 
bd ac.bd adeb 
ad.be 
(abcd) t = l ab.cd (abcd)cyc=l ac.bd abed 

ac.bd adeb 

ad.be 

By multiplying every substitution in each of these groups by l,ef we clear- 
ly obtain five additional intransitive groups of degree six whose orders are 48, 
24, 16, 8, and 8 respectively. It remains to find the groups which can be ob- 
tained by multiplying the self conjugate subgroups which include half the substi- 
tutions of these groups by 1 and the remaining substitutions by ef. 

Since (abcd)all and (abcd)cyc have one such self conjugate subgroup apiece, 
they give rise to two groups of the required type. (abcd)g and (abcd) i have 
three such subgroups apiece, but in the latter case they are all conjugate, as we 
have already seen ; hence we obtain the following four groups from these two 
groups : 



(1] 




(2) 




(3) 




(4) 




1 




1 




1 






ac 




ab.cd 




ac.bd 






bd 


1 


ac.bd 


1 


abed 


1 


1 




ac.bd 




ad.be 




adeb 




ab.cd 


1 


ab.cdl 


ac 




ac 




ac.bd 


ef 


ad.be 


ef 


bd 


ef 


bd 


ef 


ad.be 




abed 




abed 




ab.cd 






adeb 




adeb 




ad.be 









We have thus found that there are eleven intransitive groups of degree six 
whose systems of intransitivity are 2 and 4. 

Systems of Intransitivity 2, 2, 2. 

If we restrict ourselves to the first two systems we obtain an intransitive 
group of degree four. Our problem is thus reduced to the finding all the intran- 
sitive groups that can be obtained by combining one of the two intransitive 
groups of degree four with the group l,ef. 

By multiplying every substitution of these two groups into l,ef we obtain 
two groups whose degrees are four and eight respectively. By multiplying one 
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into the self conjugate subgroups of these groups and ef into the remaining sub- 
stitutions we obtain the following additional groups : 



1 

ac.bd 



ac. bd ef and ac 

bd 



We have now worked over the entire field and found twenty-one intransi- 
tive groups of degree six. These may be written as follows :* 

List of Intransitive Groups of Degree Six. 



Order 


No. 


Group 


2 


1 


(ac.6d.ef) 


3 


1 


(abc. def)cyc 


4 


1 


(ab.cd)(ef) 




2 


•i (ab)(cd)(.ef) 1-pos 




3 


-i (abcd)cyc(ef) !-pos 




4 


-i (o6cd) 4 (e/) j-dim 


6 


1 


(abc.def)all 


8 


1 


(ab)(cd)(ef) 




2 


(abcd)cyc(ef) 




3 


(abcd) t (ef) 




4—6 


Uabcd) s (ef)\- 


9 


1 


(abc)cyc(dej )cyc 


16 


1 


(abcd) s (ef) 


18 


1 


(abc)all(def )cyc 




2 


-1 (a6c)all(de/)all [-pos 


24 


1 


-i (aica')all(e/) [-pos 




2 


(o6cd)pos(e/) 


36 


1 


(a6<;)all(de/)all 


48 


1 


(abcd)all(e/) 



From what has been said it may be seen that intransitive groups 
of a given degree n can be readily constructed provided the transitive groups de- 
gree k are known, where fc=2, 3, 4, n— 2. When n does not exceed 9 it is 

not difficult to write down all the possible intransitive groups, but for larger 
values of n the number of groups is so large that the construction of all such 
groups becomes comparatively quite laborious. The transitive groups seem 
much more important than the intransitive ones and we proceed to give methods 
by" which they may be constructed. 

Definition. — If a transitive group is such that any /S letters may be replaced 

*Cf. Professor Cayley : Quarterly Journal of Mathematics, vol. 25, pp. 71—79. 
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by any required set of /3 letters taken in any one of the fi ! possible ways it is 
said to be fi- fold transitive. If y#= 1 the group is one-fold or simply transitive. 

Definition. — A transitive group whose letters can be divided into systems 
such that all the substitutions of the group perform upon these systems only one 
or both of the operations (1) interchanging the systems as units and (2) permut- 
ing the letters in the systems, is called a non-primitive group.* All other transi- 
tive groups are called primitive. 

We shall consider separately the construction of these two classes of tran- 
sitive groups. 

Construction of the Non-Primitive Groups. 

Since the non-primitive group must be transitive it is always possible to 
replace any system by any required system by means of some substitution of the 
group. Hence it follows that the same number of letters is found in each system. 

If G=«,, *,,...., 8 g is any non-primitive group and G,=8,, 8, , «</, 

are the substitutions of (1 which do not interchange any of the systems then will 
G, be an intransitive self conjugate subgroup of G. 

G, is a group because the substitutions 

cannot interchange any of the systems. They must therefore be found in G, 
since they certainly belong to G. 

G, is a self conjugate subgroup of G because 

» y G\»y 9\<y<g+l 

must be a subgroup of G, which does not interchange the systems (the interchange 
effected by s'y being restored by s y ) and must therefore be G, itself. 

We may suppose that the transitive constituents of G, form the systems. 

For if a,, a,, ,a e and6,,6 f , ,6 t are transitively connected by G, then G 

contains some substitution Sy which replaces o, by 6,. We proved above that 

-l __ a=l,2, g x 

»y°a>y-°f) / ,_ 1>2| ^ 

Suppose s a so chosen that it replaces a, by a t . Then it follows that s y 
replaces o, by one of the given 6's. Similarly, we may show that s y replaces 
all of the given a's by the given 6's. Since the a's and 6's can be interchanged 

'Such a group mu«t be timply transitive, for If fi >\ It would be powlble to replacotwolettertoftheB&me 
•yitem by letten of different ajutems. 
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in this course of reasoning we have that e=fc, or, more generally speaking, that 

* r 9<r<g+i 

either does not interchange any elements of two transitive constituents of G t or 
it interchanges all. Hence the transitive constituents satify the definition 
of systems.* 

We are now prepared to see that the construction of non-primitive groups 
consists of two operations : 

1. The construction of an intransitive group G?, whose transitive constit- 
uents are. conjugate groups.! 

2. The construction of the substitutions of G which interchange the 
systems. 

The first of these operations is a special case under the construction of in- 
transitive groups and needs therefore no further attention. With respect to the 
second we shall first consider some special cases and then take up the general 
problem. 

[To be Continued.] 



NON-EUCLIDEAN GEOMETRY: HISTORICAL AND 
EXPOSITORY. 



By GEORGE BEDCE HALSTED, A. M., (Princeton), Pb. D., (Johns Hopkins), Member of the London Mathemat- 
ical Society, and Professor of Mathematics in the University of Texas, Austin, Texas. 



[Continued from September-October Number.] 

Scholion II, in which is weighed the idea of that brilliant man Giovanni 
Alfonso Borelli in his Euclides Restitutus. 

This most learned author blames Euclid, because he defines parallel 
straight lines to be those, which lying in the same plane do not meet on either side, 
even if produced into the infinite. 

He offers as ground for his accusation, that such relation is unknown : 
first, he says, because we are ignorant whether such infinite non-concurrent lines can 
be found in nature ; then also because we cannot perceive the properties of the in- 
finite, and hence a relation of this sort is not clearly cognized. 

But with reverence for so great a man it may be said : can Euclid 
be blamed, because (to bring forward one among innumerable examples) he de- 

«Cf. Netto's Theory ol Substitutions (Cole's edition), J67. 

tit has not been proved that all groups of this form can be used for O, but that every 0, is of this form. 
The former cannot be proved. 



